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Claims 

1 . A method of reading data from an array of independent disk drives so 
as to provide synchronous data transfer into a buffer, the method comprising: 

for each disk drive in the array, providing a corresponding two-port memory 
for receiving and storing read data responsive to timing signals provided by the 
respective drive; 

initiating a READ command to each of the drives of the array, thereby causing 
each of the drives to retrieve selected elements of its stored data, and to transfer the 
retrieved data from the drive into the corresponding two-port memory using the 
timing signals provided by the respective drive; 

monitoring each of the two-port memories to detect a non-empty condition, 
implying receipt of transferred data in the memory from the corresponding disk drive; 

waiting until all of the two-port memories indicate such a non-empty condition; 

then synchronously reading the stored data from all of the two-port memories, 
thereby forming synchronous read data, and writing the synchronous read data into 
the buffer; and 

repeating said monitoring, waiting; reading and writing into the buffer steps 
until completion of a read operation initiated by the said READ command. 

2. A method of reading data according to claim 1 wherein: 

the stored data includes user data as well as redundant data sufficient to 
enable reconstruction of all of the user data in the event of a failure of any single 
drive of the array and the method further comprising, 

in the event that one of the disk drives fails, executing said initiating, 
monitoring, waiting and synchronously reading steps only with respect to the non- 
failed drives; and 

regenerating missing data corresponding to the failed drive "on the fly" from 
the synchronous read data. 

3. A method of reading data from an array according to claim 1 wherein 
each two-port memory comprises a FIFO memory. 

4. A method of reading data from an array according to claim 3 wherein 
the array comprises a redundant array. 
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5. A method of reading data from an array according to claim 4 and 
further comprising regenerating data "on the fly" in the event that one of the disk 
drives has failed. 

6. A method of reading data from an array according to claim 1 wherein 
the read operation is effected via a UDMA interface to at least one of the disk drives. 

7. A method of reading data from an array according to claim 1 wherein 
the read operation is effected via a corresponding UDMA interface to each of the 
.disk drives. 

8. A method of reading data from an array according to claim 1 wherein 
said synchronously reading the stored data from all of the two-port memories 
comprises asserting a common read enable signal to the memories. 

9. A method of reading data from an array according to claim 1 wherein 
said synchronously reading the stored data from all of the two-port memories is 
conducted over a single DMA channel. 

10. A method of reading data from a redundant array of independent disk 
drives comprising: 

for each disk drive in the redundant array, providing a corresponding FIFO 
memory arranged for receiving and storing read data using timing signals provided 
by the respective drive; 

initiating a READ command to each of the drives of the RAID array, thereby 
causing each of the drives to retrieve selected elements of its stored data, and to 
transfer the retrieved data from the drive into the corresponding FIFO memory using 
the timing signals provided by the respective drive; 

monitoring each of the FIFO memories to detect a non-empty condition, 
implying receipt of data in the FIFO memory from the corresponding disk drive; 

waiting until all of the FIFO memories indicate such a non-empty condition; 

then synchronously reading the stored data from all of the FIFO memories, 
thereby forming synchronous read data; 

writing the synchronous read data into a common buffer; and 

repeating said monitoring, waiting, reading and writing steps until completion 
of a read operation initiated by the READ command. 

11. A method of reading data according to claim 10 wherein the data is 
word striped over the redundant array. 
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12. A method of reading data according to claim 10 and further comprising, 
in the event that one of the disk drives fails to provide read data to its associated 
FIFO memory, regenerating the missing data "on the fly" from the synchronous read 
data. 

13. A method of reading data according to claim 10 wherein each of the 
drives is coupled to its associated FIFO memory via a UDMA interface. 

14. A method of reading data according to claim 10 wherein the 
synchronous transfer of read data into the common buffer is implemented with a 
single address counter and a common FIFO read enable signal. 

15. A method of reading data from an array according to claim 10 wherein 
each synchronous transfer of read data into the common buffer stores 64-bits of read 
data. 

16. A method of reading data from an array according to claim 10 and 
further comprising providing a FIFO memory in the data path between the individual 
drive FIFO memories and the common buffer. 

17. An improved RAID disk array controller comprising: 

a plurality of disk drive interfaces for attaching physical disk drives; 

a two-port memory associated with each of the disk drive interfaces, each 
two-port memory arranged to store read data provided by the associated disk drive 
in a disk read operation and, conversely, to provide write data that was previously- 
stored in the memory to the associated disk drive in a disk write operation; 

a logic circuit coupled to all of the two-port memories for detecting when all of 
the two-port memories have data stored therein for a read operation or available 
space therein for a write operation; 

control circuitry responsive to the logic circuit for synchronously reading data 
from all of the two-port memories only when all of the two-port memories have data 
stored therein, thereby forming synchronous read data; 

the control circuitry further responsive to the logic circuit for detecting that all 
of the two-port memories have space therein and synchronously writing data to all of 
the two port memories thereby forming synchronous write data; 

first redundant data circuitry for regenerating missing data "on the fly" from the 
synchronous read data in the event that one of the disk drives fails to provide read 
data to its associated two-port memory in a read operation; and 
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second redundant data circuitry for generating redundant data "on the fly" 
from the synchronous write data for storing in the array. 

18. An improved RAID disk array controller according to claim 17 and 
wherein each two-port memory has multiplexers for exchanging its input and output 
ports depending on the data transfer direction. 

19. An improved RAID disk array controller according to claim 17 wherein 
each two-port memory comprises a FIFO memory. 

20. An improved RAID disk array controller according to claim 17 wherein 
the common buffer comprises DRAM. 

21 . An improved RAID disk array controller according to claim 17 and 
further comprising a single address counter arranged for addressing the buffer for 
transfers between the buffer and the FIFO memories in either direction. 

22. An improved disk array controller according to claim 17 wherein at 
least one disk drive interface implements a ATA/ATAPI protocol. 

23. An improved disk array controller according to claim 17 wherein all of 
the disk drive interfaces implement a ATA/ATAPI protocol. 

24. An improved disk array controller according to claim 17, implemented 
on a motherboard. 

25. An improved disk array controller according to claim 17, implemented 
on a Host Bus Adapter. 

26. A method of writing data into an array of independent disk drives, the 
method comprising: 

providing a buffer for storing write data; 

for each disk drive in the array, providing a corresponding two-port memory 
for receiving and storing write data, the two-port memory; 

monitoring each of the two-port memories to detect a non-full condition; 
waiting until all of the two-port memories indicate such a non-full condition; 
then reading write data from the buffer; 
computing redundant data from said write data; 

synchronously storing the write data and the redundant data into the two-port 
memories via a first port of each memory; and 

substantially concurrently, transferring stored data from a second port of each 
of the two-port memories into the corresponding disk drives, in each case 



12 



Portlnd2-4467293_4.DOC 44541/6:2 ' " 

transferring the data responsive to timing control provided by the respective disk 
drive. 

27. A method of storing data into an array according to claim 26 and further 
comprising stalling said storing step whenever any of the two-port memories 
becomes full, but only with regard to the full memory, while allowing said 
synchronously storing the write data to continue into the non-full two-port memories. 

28. A method of storing data into an array according to claim 27 wherein 
each two-port memory comprises a FIFO memory. 

29. A method of storing data into an array according to claim 28 wherein 
the write operation is effected via a UDMA interface to at least one of the disk drives. 

30. A method of storing data into an array according to claim 28 wherein 
the write operation is effected via a corresponding UDMA interface to each of the 
disk drives. 

31 . A method of storing data into an array according to claim 27 wherein 
said synchronously storing the write data into the FIFOs comprises asserting a 
common write strobe coupled to all of the FIFO memories. 
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